package book_code;

import java.util.*;
class 哥德巴赫猜想{
    
    static boolean isPrimeNum(int x){
        for(int i = 2;i<x;i++){
            if (x%i == 0){
                return false;
            }
        }
        return true;
    }
    
    public static void main(String[] args){
        int[] primeNums = new int[100];
        int prime_index = 0;
        for(int i = 2;i<100;i++ ){
            if (isPrimeNum(i)){
                primeNums[prime_index] = i;
                prime_index +=1;
            }
            
        }
        
        // System.out.println(Arrays.toString(primeNums));
        
        for(int i =6;i<100;i+=2){
            for(int j = 0;j<prime_index;j++){
                for(int y=0;y<prime_index;y++){
                    if (i == primeNums[j]+primeNums[y]){
                        System.out.println(i+" = " +primeNums[j]+" + "+primeNums[y]);
                    }
                }
            }
        }
    }
}